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TITLE OF THE INVENTION 

ROUTING CONTROL SYSTEM, ROUTING CONTROL DEVICE, TRANSFER 
DEVICE AND ROUTING CONTROL METHOD 
BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to routing control 
system, routing control device, transfer device and routing 
control method. 
Related Background Art 

10 [0002] In a conventional internet, the routing control 

functions and the transfer control functions of the network 
are intermingled in the transfer devices in the network and 
each transfer device transf ers packets based on the routing 
control information built up and possessed individually. 

15 The routing control information by which a transfer device 

decides whether transfer devices exchange packets or not, 
can also be built up by negotiation among the network managers . 
Basically however, since the control information is 
established by information exchanges among transf er devices, 

20 or route calculations by the respective transfer devices, 

only the transfer devices can grasp all the routing 
information. 

[0003] Also, regarding the quality control aspect, the 
Internet basically controls applications rather than the 
25 network, so the quality is controlled by controlling the 

amount of input data of the upper-layer applications . Apart 
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from this, when it is necessary to specify the transfer route 
for reasons such as security or traffic engineering, in the 
existing Internet, part of the transfer route is controlled 
by specifying some of the transfer devices that are to be 
5 passed through by the end terminal. As related technical 

references, there may be mentioned for example Laid-open 
Japanese Patent No. 2000-2092 64 and the reference "Mark 
Miller, Implementing IPv6 second edition, 2000 pp. 44-47*. 
[0004] However, since each transfer device in the network 

10 has both routing control functions and transfer control 

functions, it is difficult to expand or delete routing 
control functions and the mixture of different routing 
control functions present in the network makes the control 
of the network complicated. Also, since the transfer 

15 devices transfers packets based on their individual routing 

control information, the overall route by which the packets 
will be transferred cannot be predicted. Consequently, 
since only transfer devices on the edge of the network, such 
as gateways or access routers, can be controlled in order 

20 to perform network control within the network, there is the 

problem that the load of packet transfer cannot be 
efficiently distributed in the entire network. 
[0005] Also, from the point of view of quality management, 
since, as described above, in the Internet, control for the 

25 network is not executed but control for end-to-end 

applications is executed, even if the quality of the traffic 
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changes due to conditions on the network, control only for 
the applications is executed. There is therefore the 
problem that in cases where a specific link on the network 
is congested, it is impossible to avoid the link. Apart 
5 from this, even in cases where it is necessary to specify 

the transfer route due to reasons such as security, with 
the existing Internet, there is the problem that, although 
it is possible to specify the route through which transfer 
should take place at the end terminal, it is not possible 
10 to specify routes through which transfer should not take 

place regarding the network. 

[0006] In view of the above, an object of the present invention 
is to provide routing control system, routing control device, 
transfer device and routing control method, whereby the 
15 function of transfer devices can be more simplified and more 

efficient, and the transfer routes of packets can be grasped 
and designated appropriately. 
SUMMARY OF THE INVENTION 

[0007] A routing control system according to the present 
20 invention comprises transfer devices that perform transfer 

control processing and a routing control device to which 
the transfer devices are connected, wherein the routing 
control device has routing control information and transmits 
the routing control information to the transfer devices and 
25 the transfer devices perform the transfer control processing 

of packets based on the routing control information 
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transmitted from the routing control device. 
[0008] Furthermore, in a routing control method according 
to the present invention, transfer devices that perform 
transfer control processing and a routing control device 
5 to which the transfer devices are connected, are employed, 

the routing control device transmits the routing control 
information which is possessed by itself, to the transfer 
devices, and the transfer devices perform transfer control 
processing of packets based on the routing control 

10 information transmitted from the routing control device. 

[0009] With both the routing control system and routing 
control method according to the present invention, the 
routing control device transmits the routing control 
information possessed by this routing control device to the 

15 transfer devices and the transfer devices perform packet 

transfer control processing based on the routing control 
information transmitted from the routing control device. 
In this way, routing control processing and transfer control 
processing are separated, the routing control processing 

20 being performed by the routing control device and the 
transfer control processing being performed by the transfer 
devices . Therefore the transfer devices do not need to have 
the capability of the complicated calculation for generating 
routing control informati-QRr-so- the functions of th e transf e r = 

25 devices connected to the routing control device can be more 

simplified and more efficient- Also, since the routing 
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control device has the routing control information, the 
routes through which the packets pass can easily be grasped 
and designated by the routing control device. 
[0010] Preferably also in a routing control system according 
5 to the present invention the routing control device has a 

routing control table which holds routing control 
information. Also, preferably in the routing control 
method according to the present invention the routing control 
device has a routing control table which holds routing 

10 control information. 

[0011] Preferably also in the routing control system 
according to the present invention the routing control device 
predicts thepacket transfer routes using the routing control 
information. Also, in the routing control method according 

15 to the present invention, preferably the routing control 

device predicts the packet transfer routes using the routing 
control information. 

[0012] Preferably also in the routing control system 
according to the present invention, the routing control 

20 device transmits the routing control information necessary 

for transfer devices on the packet transfer routes, to the 
transfer devices. Also preferably in the routing control 
method according to the present invention the routing control 
device transmits the-routing-CDn liul inf or ma L iu i i n e cessary 

25 for transfer devices on the packet transfer routes, to the 

transfer devices. 
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[0013] Also preferably in the routing control system 
according to the present invention the transfer devices 
comprise storage means that stores the routing control 
information transmitted from the routing control device. 
5 If this is done, the routing control information transmitted 

from the routing control device can be reliably held by the 
transfer devices. 

[0014] Preferably also in a routing control system according 
to the present invention, in cases where the transfer devices 

0 do not have routing control information, they request 

transmission of routing control information thereto from 
the routing control device. Also preferably in a routing 
control method according to the present invention in cases 
where the transfer devices do not have routing control 

.5 information, they request transmission of routing control 

information thereto from the routing control device. If 
this is done, the transfer devices can respectively receive 
routing control information thereto appropriately. 
[0015] Preferably also in a routing control system according 

>0 to the present invention, when the routing control device 

receives a request for transmission of routing control 
information from a transfer device, the routing control 
device transmits routing control information to the transfer 
device which requested this transmission. Preferably also 

25 in a routing control method according to the present 

invention, when the routing control device receives a request 
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for transmission of routing control information from a 
transfer device/ the routing control device transmits 
routing control information to the transfer device which 
requested this transmission. If this is done, the routing 
5 control device can respectively transmit routing control 

information to the transfer devices appropriately, 
[0016] A routing control device according to the present 
invention is a routing control device to which transfer 
devices that perform transfer control processing are 
10 connected, wherein the routing control device has routing 

control information relating to packet transfer routes and 
transmits the routing control information to the transfer 
devices. 

[0017] Since in a routing control device according to the 
15 present invention, the routing control information is 

transmitted from the routing control device to the transfer 
devices, the transfer devices do not need to have the 
capability of the complicated calculation for generating 
routing control information and the functions of the transfer 
20 devices connected with this routing control device can 

thereby be more simplified and more efficient. Also, since 
the routing control device has the routing control 
information, the route through which the packets are passed 
can easily be grasped and designated by the routing control 
25 device. 

[0018] Preferably also in a routing control device according 
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to the present invention, the routing control device has 
a routing control table which holds routing control 
information - 

[0019] Also preferably in a routing control device according 
5 to the present invention, the routing control device predicts 

the packet transfer routes based on the routing control 
information. 

[0020] Also preferably in a routing control device according 
to the present invention, the routing control device 
10 transmits the routing control information necessary for 

transfer devices on the packet transfer routes, to the 
transfer devices. 

[0021] Also preferably in a routing control device according 
to the present invention, when the routing control device 

15 receives a request for transmission of routing control 

information from a transfer device, the routing control 
device transmits routing control information to the transfer 
device which requested this transmission. If this is done, 
routing control information can be transmitted to the 

20 transfer devices by the routing control device 

appropriately . 

[0022] A transfer device according to the present invention 
is a transfer device that performs transfer control 
processing of packets based on routing control information 
25 transmitted from a routing control device connected 

therewith . 
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[0023] With a transfer device according to the present 
invention, packet transfer control processing is performed 
based on the routing control information transmitted from 
the routing control device connected therewith. 
Consequently, the transfer devices do not need to have the 
capability of the complicated calculation for generating 
routing control information and the functions of the transfer 
devices connected with the routing control device can thereby 
be more simplified and more efficient. 

[0024] Preferably also in a transfer device according to 
the present invention, in cases where the transfer device 
does not have routing control information, it requests 
transmission of routing control information thereto from 
the routing control device. If this is done, the transfer 
device can receive routing control information from the 
routing control device appropriately. 

[0025] preferably also a transfer device according to the 
present invention comprises storage means that stores the 
routing control information transmitted from the routing 
control device. In this case, the routing control 
information transmitted from the routing control device can 
be reliably held by the transfer device. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[002 6] Figure 1 is a diagram showing the configuration of 
a communication system according to an embodiment; 
[0027] Figure 2 is a block diagram given in explanation of 
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the configuration of a transfer device; 

[0028] Figure 3 is a flow chart given in explanation of packet 
transfer processing in a transfer device; 

[0029] Figure 4 is a block diagram given in explanation of 
5 the configuration of a routing control device; 

[0030] Figure 5 is a view given in explanation of the 
configuration of a routing control table; 

[0031] Figure 6 is a flowchart given in explanation of routing 
control information transmission processing .in a routing 
10 control device; 

[0032] Figure 7 is a view given in explanation of an example 
of the operation of a communication system; 

[0033] Figure 8 is a view given in explanation of an example 
of the operation of a communication system; 
15 [0034] Figure 9 is a view given in explanation of an example 

of the operation of a communication system; 

[0035] Figure 10 is a view given in explanation of an example 
of the operation of a communication system; 

[0036] Figure 11 is a view given in explanation of an example 
20 of the operation of a communication system; 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0037] A routing control system/ a routing control device, 
transfer devices and method of routing control according 
to an embodiment of the present invention, are described 
25 below with reference to the drawings. In the description, 

identical elements or elements having the same function are 
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given the same reference symbols and further description 
thereof is omitted. 

[0038] Figure 1 is a diagram showing the configuration of 
a communications system according to the embodiment. As 
5 shown in Figure 1, the communication system 1 includes a 

plurality of transfer devices R1-R6 and a routing control 
device 10, 

[0039] Each of the transfer devices R1-R6 transfers packets 
by performing transfer control processing and is physically 

10 connected with an adjacent transfer device. In this 

embodiment, for example the transfer device Rl is physically 
connected with the transfer device R2 and the transfer device 
R2 is physically connected with the transfer devices R3, 
R5 and R6. Likewise, the transfer device R3 is physically 

15 connected with the transfer devices R2, R5 and the transfer 

device R4 is physically connected with the transfer device 
R5. Also, the transfer device R5 is physically connected 
with the transfer devices R2, R3 and R4 and the transfer 
device R6 is physically connected with the transfer device 

20 R2. 

[0040] As shown in Figure 2, each of the transfer devices 
R1-R6 is constituted comprising a control unit 21 and a 
transfer unit 23, The control unit 21 comprises a control 
information processing function block (FB) 25 and storage 
25 means constituted by a routing control information cache 

27. The transfer unit 23 comprises a packet transfer 
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function block (FB) 29. The transfer unit 23 sends and 
receives information to/ from other transfer devices that 
are physically connected therewith (such as connection 
information with adjacent transfer devices, routing 
5 information and network control information) and routing 

control information to/from the routing control device 10. 
The transfer unit 23 sends the input adjacency information, 
routing information and routing control information to the 
control unit 21. When routing control information relating 

10 to the transfer route of the packets is sent to the control 

unit 21, the control information processing function block 
25 stores the routing control information that has been sent, 
in a routing control information cache 27 . Apacket transfer 
function block 29 of the transfer unit 23 transfers packets 

15 based on the routing control information stored in the 

routing control information cache 27 of the control unit 
21 . The aforementioned connection information includes for 
example the identifier information of adjacent transfer 
devices and subnet information; the routing information 

20 includes for example the metric information and the control 

information includes for example information regarding 
security or a contract or the like relating to the network. 
[0041] Each of the transfer devices R1-R6 performs packet 
transfer processing in accordance with the flow chart shown 

25 in Figure 3. First of all, each of the transfer devices 

R1-R6 ascertains (S101) whether transfer instructions 



12 



FP03-0264-00 



relating to incoming packets have been issued from the 
routing control device 10 or not. If transfer instructions 
are enabled regarding the packets, each of the transfer 
devices R1-R6 determines (S103) whether the routing control 
5 information is held or not, i.e. whether routing control 

information is stored in the routing control information 
cache 27 or not. If routing control information is not held, 
each of the transfer devices R1-R6 requests (S105) 
transmission of routing control information from the routing 

10 control device 10. If such routing control information is 

in fact held, due to transmission of routing control 
information from the routing control device 10, each of the 
transfer devices R1-R6 performs routing processing (S107) 
of packets based on this routing control information. 

15 [00423 The routing control device 10 is physically connected 

with each of the transfer devices R1-R6 and comprises a 
routing control table T. As shown in Figure 4, this routing 
control device 10 physically includes a routing 
information/control information processing function block 

20 (FB) 13 and the routing control table T. The routing 

information/control information processing function block 
(FB) 13 calculates the information (routing control 
information relating to the transfer route of the packets) 
of the transfer devices R1-R6 contained in the routing 

25 control table T, The routing information/control 

information processing function block (FB) 13 then sends 
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this information to the corresponding transfer device R1-R6 . 
The routing control information that is thus sent to the 
transfer devices R1-R6 is the routing control information 
that is necessary for transmission of packets by the transfer 
device R1-R6 in question. Also, the routing 

information/ control information processing function block 
(FB) 13 inputs and outputs the routing information and 
control information of the transfer devices R1-R6 and 
calculates the optimum control points (transfer devices) 
by referring to the routing control information included 
in the routing control table T. As a result of this 
calculation, the routing information/control information 
processing function block (FB) 13 is able to output 
instructions for the transfer processing of packets to the 
optimum transfer devices. The routing control device 10 
is thereby able to predict the transfer route of the packets 
by using the routing control table T (routing control 
information) and transmits the routing control information 
required by the transfer devices R1-R6 in question to the 
transfer devices R1-R6 on the transfer route of the packets . 
[0043] As shown in Figure 5, each of the entries of the routing 
control table T includes the initial transfer device and 
the cost (metric) when packets are transferred from the 
sending transfer device to the receiving transfer device. 
In Figure 5, "S" indicates the sending transfer device and 
"D" indicates the receiving transfer device. "Mi-j" 
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indicates the cost of the link that directly physically 
connects the transfer device i and the transfer device j, 
and "Rlc" indicates transference of packets to the transfer 
device k as the initial transfer device. 
5 {0044] For example, the sending transfer device Rl and 

receiving transfer device R3 are not physically directly 
connected, but the sending transfer device Rl and receiving 
transfer device R3 can be connected through the transfer 
device R2. Therefore the transfer device to which the 

10 packets are initially sent is M R2 (k=2) " and the cost between 

the sending transfer device Rl and receiving transfer device 
R3, is the sum of the cost w Ml-2" between the transfer device 
Rl and transfer device R2 and the cost "M2-3" between the 
transfer device R2 and transfer device R3 . Consequently, 

15 as shown in Figure 5, "Ml-2+M2-3 n is recorded in the entry 

specified by the sending transfer device Rl and receiving 
transfer device R3 as the total cost from the transfer device 
Rl to the transfer device R3 and n R2" is recorded as the 
initial transfer device. 

20 [0045] By retracing the entries of this routing control table 

T, it is possible to predict the route by which packets are 
transferred and, by also referring to the cost function, 
a route canbe specif iedbased on the condition of the network. 
The routing control table T canbe generated from the routing 

25 information such as topology information transmitted from 

the transfer devices R1-R6 and collected by the routing 
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control device 10. 

[004 6] The routing control device 10 performs routing control 
information transmission processing (routing control 
processing) in accordance with the flow chart shown in Figure 
5 6. First of all, the routing control device 10 determines 

(S201) whether a request for transmission of routing control 
information has arrived from any of the transfer devices 
R1-R6 or not. If a request for transmission of routing 
control information has indeed arrived, the routing control 

10 device 10 transmits (S203) the cost and initial transfer 

device contained in the corresponding entry of the routing 
control table T, to the transfer device which requested 
transmission of routing control information. In this way, 
as shown in Figure 7, when, for example, a request for 

15 transmission of routing control information is sent from 

the transfer device R2, from the information in the routing 
control table T, the information contained in the entry of 
the row of the sending-side transfer device "R2 H in Figure 
5, is transmitted as the routing control information. 

20 [0047] Also, as shown in Figure 8, the routing control device 

10 may be arranged to respectively transmit the information 
contained in the routing control table T as routing control 
information, to the corresponding transfer devices R1-R6. 
In this case, from the information in the routing control 

25 table T , the information of the row of the sending-side 

transfer device "Rl" in Figure 5, in which the transfer device 
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Rl in question is the sending transfer device, is transmitted 
as routing control information to the transfer device Rl . 
Likewise, the information of the row of the sending-side 
transfer device "R2" in Figure 5, in which the transfer device 
5 R2 in question is the sending transfer device, is transmitted 

as routing control information to the transfer device R2 . 
Also, the information of the row of the sending-side transfer 
device n R3 n in Figure 5, in which the transfer device R3 
in question is the sending transfer device, is transmitted 

10 as routing control information to the transfer device R3 . 

And the information of the row of the sending-side transfer 
device "R4 M in Figure 5, in which the transfer device R4 
in question is the sending transfer device, is transmitted 
as routing control information to the transfer device R4 . 

15 And, the information of the row of the sending-side transfer 

device n R5 fl in Figure 5, in which the transfer device R5 
in question is the sending transfer device, is transmitted 
as routing control information to the transfer device R5. 
Also the information of the row of the sending-side transfer 

20 device "R6 n in Figure 5, in which the transfer device R6 

in question is the sending transfer device, is transmitted 
as routing control information to the transfer device R6 . 
[0048] Next, the operation of a communication system 1 
configured as above will be described with reference to 

25 Figure 9 to Figure 11. 

[0049] First of all, an example will be described with 
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reference to Figure 9 in which the routing control device 
10 senses congestion of a physical link between the transf er 
devices R1-R6 and gives instructions to the corresponding 
transfer device for bypass processing of packets* The 
5 routing control device 10 can ascertain the congestion 

condition on each link by receiving congestion information 
transmitted from each of the transfer devices R1-R6. Also, 
as described above, since the routing control device 10 
possesses the routing control table T, it has the essential 

10 information regarding the transfer route- Consequently, 

the routing control device 10, on learning that a specified 
link is in a congested condition, calculates a route 
bypassing this specified link by referring to the routing 
control table T and sends to the corresponding transfer 

15 device instructions to cause the packets to bypass this link. 

[0050] For example, as shown in Figure 9, when packets are 
transmitted from the mobile terminal MT1 to the mobile 
terminal MT2, if the link LI between the transfer device 
R5 and the transfer device R2 is in a congested condition, 

20 the routing control device 10 recognizes the fact that the 

link LI is in a congested condition by using the adjacency 
information transmitted from the transfer device R5 and the 
transfer device R2 . By referring to the routing control 
table T, the routing control device 10 then finds a bypass 

25 route through the transfer device R3 as the packet transfer 

route, and transmits routing control information to the 
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transfer device R5, to the effect that packets for the 
transfer device R2 are to be transferred through the transfer 
device R3. As a result, the transfer device R5 transfers 
incoming packets to the transfer device R3 and so is able 
5 to send these packets to the transfer device R2 without 

passing through the congested link LI . As a result, packets 
are transmitted from the mobile terminal MT1 to the mobile 
terminal MT2 through the route Cl (transfer device R4 - 
transfer device RS - transfer device R3 - transfer device 

10 R2 — transfer device Rl) . 

[0051] Next, referring to Figure 10, an example will be 
described in which the routing control device 10 has 
information such as security and contract information in 
respect of the network and gives instructions for the 

15 transfer route in respect of the transfer devices R1-R6 based 

on this information. 

[0052] For example, referring to Figure 10, when the mobile 
terminal MT1 transmits packets to the mobile terminal MT2, 
if the routing control device 10 has information to prohibit 

20 transfer of packets to the transfer device R3 (restriction 

of access to the transfer device R3) , the touting control 
device 10 finds, by referring to the routing control table 
T, as the transfer route of packets, a transfer route that 
does not pass through the transfer device R3 and then 

25 transmits to the transfer device R5 routing control 

information to the effect that packets are to be transferred 
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to the transfer device R2 . The transfer device R5 is thereby 
enabled to send incoming packets to the transfer device R2 
instead of transferring them to the transfer device R3 . As 
a result, transmission of packets from the mobile terminal 
5 MT1 to the mobile terminal MT2 is effected through the route 

C2 (transfer device R4 - transfer device R5 transfer 
device R2 — transfer device Rl) . 

[0053] Next, referring to Figure 11, an example will be 
described in which the routing control device 10 has 
10 essential information regarding the packet transfer route, 

so that it performs soft handoff processing by issuing 
instructions for packet copying to the optimum transfer 
device . 

[0054] For example, as shown in Figure 11, when packets are 
15 transmitted from the mobile terminal MT1 to the mobile 

terminal MT2, in the event of handoff involving movement 
of themobile terminalMT2 to the area of control of adif f erent 
transfer device (movement from under the control of the 
transfer device Rl to an area under the control of the transfer 
20 device R6) , the routing control device 10 sends instructions 

for packet copying to the transfer device R2 . The transfer 
device R2 is equipped with a function of interpreting the 
instructions from the routing control device 10 and copies 
the packets in accordance with instructions from the routing 
25 control device 10 and transfers copied packets P to the 

transfer device Rl and the transfer device R6 . At this point , 
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since the routing control device 10 has the essential 
information of the transfer route of the packets, by 
referring to the routing control table T, the routing control 
device 10 is able to predict which transfer device is suitable 
5 to be given instructions for copying and accordingly gives 

such instructions to the transfer device in question. As 
a result, the soft handof f when the mobile terminal MT2 moves 
can easily be processed. 

[0055] As described above, in this embodiment, the routing 
10 control information possessed by the routing control device 

10 in question is transmitted to the transfer devices by 
the routing control device 10 and packet transfer control 
processing is performed by the transfer devices R1-R6 based 
on the routing control information that is being transmitted 
15 thereto from the r outing control device 10. In this way, 

the routing control processing and transfer control 
processing are separated, the routing control processing 
being performed by the routing control device 10 and the 
transfer control processing being performed by the transfer 
20 devices R1-R6. Therefore the transfer devices R1-R6 do not 

need to have the capability of the complicated calculation 
for generating routing control information, so the functions 
of the transfer devices R1-R6 connected to the routing 
control device 10 can be more simplified and more efficient. 
25 [0056] Also, in this embodiment, since the routing control 

device 10 has routing control information (routing control 
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table T) , the routing control device 10 can easily grasp 
and give instructions concerning the route through which 
the packets pass. Also, since the routing control device 
10 grasps the essential information as to the route whereby 
5 the packets are transferred, the routing control device 10 

can give instructions for packet transfer control to the 
optimum transfer device on the route, based on the conditions 
of the network (for example the congestion condition on the 
links between the transfer devices R1-R6 and security and 
10 contract information regarding the network) . Also, even 

in the case of handoff caused by movement of amobile terminal 
MT2, the transfer route is predicted by the routing control 
device 10, so highly functional adaptation to handoff control 
can be achieved - 

15 [0057] Also, in this embodiment, if each of the transfer 

devices R1-R6 has no routing control information, it requests 
transmission of routing control information thereto from 
the routing control device 10. In this way, each of the 
transfer devices R1-R6 can receive routing control 

20 information appropriately. 

[0058] Also, in this embodiment, when the routing control 
device 10 receives a request for transmission of routing 
control information from any of the transfer devices R1-R6, 
the routing control device 10 transmits routing control 

25 information to the requesting transfer device. In this way, 

the routing control device 10 can transmit routing control 
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information to the transfer devices R1-R6 appropriately. 
[0059] Also, in this embodiment, eachofthe transfer devices 
R1-R6 has a routing control information cache 27 that stores 
routing control information transmitted from the routing 
5 control device 10. In this way, the routing control 

information transmitted from the routing control device 10 
can be reliably held by each of the transfer devices R1-R6. 
[0060] As described in detail above, with the present 
invention, there can be provided a routing control system, 

10 a routing control device, transfer devices and routing 

control method, whereby the function of the transfer devices 
can be more simplified and more efficient, and the packet 
transfer routes can be appropriately grasped and appropriate 
instructions can be given concerning the packet transfer 

15 routes. 
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